Irregular Labellings of Circulant Graphs
نویسندگان
چکیده
We investigate the irregularity strength (s(G)) and total vertex irregularity strength (tvs(G)) of circulant graphs Cin(1, 2, . . . , k) and prove that tvs(Cin(1, 2, . . . , k)) = ⌈ n+2k 2k+1 ⌉ , while s(Cin(1, 2, . . . , k)) = ⌈ n+2k−1 2k ⌉ except if either n = 2k + 1 or if k is odd and n ≡ 2k + 1(mod4k), then s(Cin(1, 2, . . . , k)) = ⌈ n+2k−1 2k ⌉ + 1.
منابع مشابه
Connections between labellings of trees
There are many long-standing conjectures related with some labellings of trees. It is important to connect labellings that are related with conjectures. We find some connections between known labellings of simple graphs.
متن کاملEdge-Injective and Edge-Surjective Vertex Labellings
For a graph G = (V,E) we consider vertex-k-labellings f : V → {1, 2, . . . , k} for which the induced edge weighting w : E → {2, 3, . . . , 2k} with w(uv) = f(u) + f(v) is injective or surjective or both. We study the relation between these labellings and the number theoretic notions of an additive basis and a Sidon set, present a new construction for a so-called restricted additive basis and d...
متن کاملOn irregular total labellings
Two new graph characteristics, the total vertex irregularity strength and the total edge irregularity strength, are introduced. Estimations on these parameters are obtained. For some families of graphs the precise values of these parameters are proved. © 2006 Elsevier B.V. All rights reserved.
متن کاملImproper Graceful and Odd-graceful Labellings of Graph Theory
Abstract In this paper we define some new labellings for trees, called the in-improper and out-improper odd-graceful labellings such that some trees labelled with the new labellings can induce graceful graphs having at least a cycle. We, next, apply the new labellings to construct large scale of graphs having improper graceful/odd-graceful labellings or having graceful/odd-graceful labellings.
متن کاملNeighbourly Irregular Derived Graphs
A connected graph G is said to be neighbourly irregular graph if no two adjacent vertices of G have same degree. In this paper we obtain neighbourly irregular derived graphs such as semitotal-point graph, k^{tℎ} semitotal-point graph, semitotal-line graph, paraline graph, quasi-total graph and quasivertex-total graph and also neighbourly irregular of some graph products.
متن کامل